package _4lists.src.problem.LeetCode206;

public class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode ne = null;
        ListNode p = head;
        while (p!= null) {
          ne=new ListNode(p.val,ne);
        p = p.next;
        }
        return ne;
    }

    public static void main(String[] args) {
        ListNode o5 = new ListNode(5, null);
        ListNode o4 = new ListNode(4, o5);
        ListNode o3 = new ListNode(3, o4);
        ListNode o2 = new ListNode(2, o3);
        ListNode o1 = new ListNode(1, o2);
        System.out.println(o1);
        ListNode n1 = new Solution().reverseList(o1);
        System.out.println(n1);
    }
}
